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© METHOD AND DEVICE FOR TRANSMITTING DATA, DATA DECODER, AND DATA RECORDING 
MEDIUM. 



© Transmission of information is performed by detecting a first area point from coded data, generating a 
packet containing position information about a second area point before or after the first area point based on the 
first area point, and then, multiplexing the packet at a prescribed position of the transmitted coded data. A data 
decoding device which decodes reproduced data read out from a recording medium on which coded data 
„ prepared by multiplexing such a packet has a separating means which separates the coded data and the packet 
K containig the position information about at least one second area point before or after the first area point and at 
least one piece of additional information about the coded data from the coded data, decoding means which 
fsi decodes the coded data separated by means of the separating means, and control means which controls the 
<© read-out position of the recording medium based on the position information and additional information at the 
O time of special reproduction. Therefore, the data recorded on the recording medium can be searched at a 
desired speed by using the data of the transmitted packet at the time of special reproduction. 
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Technical Field 



This invention relates to a data transmission method and a data transmission apparatus, a data 
decoding apparatus, and a data recording medium, and more particularly to a data transmission method 
and a data transmission apparatus, a data decoding apparatus, and a data recording medium suitable when 
used in the case of allowing picture data and speech data encoded at a variable rate to undergo time- 
division multiplex recording onto a disc to search a predetermined picture at a high speed. 
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Background Art 



Examples of conventional data encoding apparatus and data decoding apparatus are shown in FIGS. 1 
and 2. In FIG. 1 , a video signal is compressed and encoded by video encoder 1 and is inputted to code 
buffer 4 within multiplexing unit 3. Moreover, a speech signal is compressed and encoded by audio encoder 
2, and is inputted to code buffer 5 of the multiplexing unit 3. 
is Output terminals of code buffers 4. 5 are respectively connected to input terminals El, E2 of switching 
circuit 6. Output terminal F of the switching circuit 6 is connected to input terminal of header adding circuit 
7. Output of the header adding circuit 7 is delivered to digital data recording unit (DSM) 10 composed of 
recording medium, e.g., magneto-optical disc or magnetic disc (hard disc), etc.. recording/reproducing head 
and head drive circuit, etc. Control section 8 receives input of system clock that multiplexing system clock 
20 generating circuit 9 outputs to sequentially allow input terminals E1. E2 of ^switching circuit 6 to be in 
the state connecting to output terminal F by a predetermined period to sequentially take out data from code 
buffer 4 or 5 to carry out time-division multiplexing thereof. 

The control section 8 controls switching circuit 6 and header adding circuit 7 so that bit stream is 
generated in accordance with the format shown in FIG. 3. 
25 Namely, as shown in FIG. 3. in the multiplexing system of IS011172 (MPEG), unit (one) multiplexing bit 
stream is composed of one PACK or more and one IS0_ I1172_end_ code. The ISO_11172_end_code 
is code of 32 bits, and is expressed as 0x000001 b9 by hexadecimal number. Here, the leading Ox indicates 
that corresponding code is hexadecimal number (C language). 

One pack is composed of header consisting of Pack_ Start_Code SCR (System Clock Reference) 
30 MUX_Rate. and one Packet or more. When Pack„Start_Code of header is code of 32 bits, and is 
expressed as 0x000001 b4 by hexadecimal number. Although length of pack is defined as variable length, 
its length is now assumed to be fixed to 2048 bytes for the brevity. 

One packet is composed of header consisting of Packet_Start__Code_Prefix, streamed, Pack- 
et_length, PTS (Presentation Time Stamp) and DTS (Decoding Time Stamp), and packet data (Code Data). 
35 Packet_Start_Code__Prefix is code of 24 bits and is expressed as 0x000001. streamed is code of 8 bits 
and indicates kind of packet as shown in FIG. 4. Packet_length (16 bits) indicates lengths packets 
subsequent thereto. . 

WVudio data On the case of audio stream) or video data (in the case of video stream) is recorded into 
Code Data of respective packets. Moreover, since audio stream has 32 kinds of different stream-id and 
40 video stream has 16 kinds thereof, it is possible to multiplex plural audio and video signals corresponding to 
the numbers of these kinds at the maximum. 

reserved stream has data, e.g., character, etc. Uses of private__stream_1 and private_stream__2 are 
not determined. padding_stream is used for increasing data quantity. 

In accordance with the above-mentioned format, control section 8 carries out processing of addition of 
45 header and reading of code by using algorithm as shown in FIG. 5, for example, so that interval (length) of 
pack becomes equal to 2048 bytes. 

First, control section 8 instructs header adding circuit 7 to add pack header (step S1). Then, the control 
unit 8 waits until sum of M4 and M5 is equal to code data quantity D included within one pack, or is greater 
than that (step S2). Namely, the control section 8 waits until data contained within one pack is stored into 
so code buffers 4. 5. 

Here. M4 is data quantity written in code buffer 4 and M5 is data quantity written in code buffer 5. 
Moreover, D indicates total quantity of data included within one pack. Now. for simplification. D is assumed 
to be constant, i.e., value obtained by subtracting size (length) of pack header, size (length) of video packet 
header and size (length) of audio packet header from size (length) (2048 bytes) of pack. 
55 Then, quantity P1 of video data contained within that pack and quantity P2 of audio data contained 
within that pack are calculated in accordance with the following formula (step 3). 

P1 = D x M4/(M4 + M5) 
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P2 = D - P1 



In the above formula, total quantity D of code data contained within pack is simply allocated (allotted) by 
ratio between data quantities of respective code buffers 4, 5. 

When data quantity is determined, control section 8 instructs header add.ng c.rcu.t 7 to output y,deo 
packet (step S4). Then, control section 8 reads out video data of P1 bytes fronn , code buffer 4 to output ,t to 
DSM 10 (step S5). Similarly, control section 8 adds audio packet header (step S6) to read out aud.o data of 
P2 bytes from code buffer 5 to output it to DSM 10 (step S7). In the DSM 10. these input data are recorded 
onto disc included therein. . 

The data recorded onto the disc in this way is decoded at data decoding apparatus shown .n FIG. 2. 
Namely, header separating circuit 22 of separating unit 21 separates pack header and packet header from 
the da?a which has been read out from DSM 10 to deliver the separated data to contro sect,on 24 and to 
driver «^ivision multiplexed data to input terminal G of switching circuit 23. Output term.nals HI. H2 of 
sw tching 23 are respectively connected to input terminals of video decoder 25 and aud.o decoder 

26 Control section 24 of the separating unit 21 allows input terminal G and output term.nals HI and H2 o 
the switching circuit 23 to be sequentially in connecting state in accordance wrth streamed of packet 
header delivered from header separating circuit 22 to correctly separate the t.me-d.v.s.on multiplexed data 
to deliver it to corresponding decoder. . ... 

Tthe case whermu.tip.exed video data is compressed by the encoding system of MPEG ,n h.s way. 
there occurs limitation in random access or search operation. Namely, in MPEG, there are mtra-frame 
cTded picture (I (intra) picture), interframe coded picture (P (Predictive) picture), and B (Bidirectionally 
Sedative) picture . Since encoding of I picture is carried out by using only data within that picture (frame or 
K compression efficiency of data becomes lower. Such 1 picture itself can be decoded. S,nce P p.cture 
and B picture are picture obtained by difference signal from pictures before and after, the compression 
eSfciencTof data becomes higher. In order to decode such P picture or B picture, a pred.ct.ve p.cture 
before or after that is required. For this reason, ordinarily, about 2 frames of I picture are caused to occur 
per second, thus to take balance between random access characteristic and compression ^.ency. 

Conceptual view of bit stream including I picture. P picture and B picture recorded onto , * sc b DSM 
10 is shown in FIG. 6. A sequence of video bit streams are divided into one GOP (Group of P ctures) or 
more GOP has I picture at the leading portion thereof. In the case where compresston of fixed rate .s be.ng 
carried out with respect to video data, since I pictures cyclically appear at predetermined pos.t.ons. 
corresponding position is determined by calculation, thereby making it possible to prov.de an access 
hereto However, in the case where compression of variable rate is being earned out.. posrt.on of I p.cture 
becomes indefinite. Thus, it is difficult to provide an access. ..«■„, coa ^ h oivmn 

Namely, in the data decoding apparatus of FIG. 2. in the case where .nstruct.on of search . g.ven 
thereto main control unit (not shown) instructs video decoder 25 and aud.o decoder 26 to shrft the 
operln mode to search mode. In the search mode, video decoder 25 decodes only data of . picture Jrom 
inputted video data. Alternatively, only data of I picture is selected at separatmg un.t 21 and the selected 
data is inputted to video decoder 25. At the video decoder 25. the inputted data is decoded. 

in the search mode, control section 24 instructs DSM 10 to issue command to move read-out , »s.*on 
of data on the disc in forward (or backward) direction. While quantity of movement <* readout PJ»£" * 
this time is dependent upon speed of search or encoding rate. etc.. accordmg as speed of search becomes 
hig h r or encoding rate becomes higher, quantity of movement is increased. When , read-out pos.t.on .s 
moved to a predetermined position, data outputted from DSM 10 is inputted to separat, ng un.t 21 JHeade 
separating circuit 22 separates video data to deliver it to video decoder 25. The vdeo decoder 25 decodes I 
picture which has appeared first to output it. In the search mode, audio decoder 26 ,s caused to be placed 

in ^sXd above, search operation (continuous reproduction of I pictures) is realized as repetition of 
random access. Namely, in the case where, e.g.. high speed search in fon*ard direction .s 

, user video decoder 25 skips read-out of data of a predetermined number of frames of data .nputted thereto 
"o search I picture to decode the I picture to output it. Alternatively, search of I picture ,s ^earned out £y 
DSM 10 and only data of I picture is de.ivered to video decoder 25. at which it is decoded. By repeafng 
such an operation, search operation (continuous reproduction of I pictures) is realized. 

As stated above, in the conventional apparatus, since the apparatus cannot recogn.ze pos.t.on (access 

5 point) of I picture, such an operation to move reproduction position to some extent thereafter to wa.t access 
point becomes necessary. For this reason, there was the problem that repetition period of search operation 
becomes long, so rapid (quick) search operation becomes difficult. 
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This invention has been made in view of such circumstances and contemplates rapidly finding out 
access point of video data, thus making it possible to carry out quick search at a desired speed. 

Disclosure of the Invention 

A data transmission method according to this invention is directed to a data transmission method for 
carrying out transmission of encoded data, the method comprises the steps of: detecting a first entry point 
from at least one encoded data; generating, on the basis of the detected first entry point, packets including 
position information relating to at least one second entry point existing in a forward direction or in a 
io backward direction relative to the first entry point and at least one additional information relating to the 
encoded data; and multiplexing the packets at a predetermined position of the encoded data. Moreover, a 
data transmission apparatus according to this invention is characterized in that the above-described data 
transmission method is applied. 

By features as described above, it is possible to carry out transmission of information for conducting 
is quick search at a desired speed in special reproduction. 

Moreover, a data decoding apparatus according to this invention is directed to a data decoding 
apparatus adapted for decoding reproduction data read out from a recording medium, characterized in that 
the apparatus comprises: separating means for separating, from the reproduction data, encoded data and a 
packet including position information relating to at least one second entry point existing in a forward 
20 direction or in a backward direction relative to a first entry point and at least one additional information 
relating to the encoded data; decoding means for decoding the encoded data separated by the separating 
means; and control means for controlling read-out position of the recording medium on the basis of the 
position information and the additional information at the time of special reproduction. 

By such a configuration, it is possible to carry out, in special reproduction, rapid search at a desired 
25 speed by using transmitted packet data. 

In addition, a data recording medium according to this invention is directed to a data recording medium 
on which encoded data are recorded, characterized in that the data recording medium is formed by 
detecting a first entry point from at least one encoded data to generate, on the basis of the detected first 
entry point, packets including position information relating to at least one second entry point existing in a 
30 forward direction or in a backward direction relative to the first entry point and at least one additional 
information relating to the encoded data to multiplex the packets at a predetermined position of the 
encoded data to record the multiplexed data onto the recording medium. 

When such a data recording medium is used, it is possible to carry out rapid search of data on the 
recording medium at a desired speed. 

35 

Brief Description of the Drawings 

^FIG. 1 is a block diagram showing an example of conventional data encoding apparatus. 
FIG. 2 is a block diagram showing an example of conventional data decoding apparatus. 
40 FIG. 3 is a view for explaining the format of conventional bit stream. 
FIG. 4 is a view for explaining stream id of FIG. 3. 

FIG. 5 is a flowchart for explaining the operation of the data encoding apparatus of FIG. 1. 
FIG. 6 is a view for explaining bit stream in disc driven by DSM 10 of FIGS. 1 and 2. 
FIG. 7 is a block diagram showing the configuration of an embodiment of a data encoding apparatus to 
45 which this invention is applied. 

FIG. 8 is a block diagram showing the configuration of an embodiment of a data decoding apparatus of 
this invention. 

FIG. 9 is a view showing the format of pack of this invention. 

FIG. 10 is a view for explaining the format of entry packet of this invention, 
so FIG. 11 is a flowchart for explaining the operation of the data encoding apparatus of FIG. 7. 

FIG. 12 is a view for explaining another embodiment of the format of entry packet of this invention. 

FIG. 13 is a view for explaining a further embodiment of the format of entry packet of this invention. 

FIG. 14 is a block diagram showing the configuration of another embodiment of the data encoding 
apparatus to which this invention is applied. 
55 FIG. 15 is a block diagram showing the configuration of another embodiment of the data decoding 

apparatus of this invention. 

FIG. 16 is a view for explaining a still further embodiment of the format of entry packet of this invention. 
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FIG. 17 is a block diagram showing the configuration of a further embodiment of the daia encoding 

apparatus to which this invention is applied. h <^,hi m 
FIG. 18 is a block diagram showing the configuration of a further embodiment of the data decoding 

5 " 8pP ^S' S |S l toa viewfor" explaining a still more further embodiment of the format of entry packet of this 

' nVe Fia 20 is a block diagram showing the configuration of a still further embodiment of the data encoding 
apparatus to which this invention is applied. ,w„rti„„ 
FIG. 21 is a block diagram showing the configuration of a still further embod.ment of the data decod.ng 

io apparatus of this invention. 

Best Mode for Carrying Out the Invention 

FIGS 7 and 8 are block diagrams showing the configuration of embodiments of a data encoding 
apparatus and a data decoding apparatus to which a data transmission method according to th s invention .s 
applied, and the same reference numerals are respectively attached to the same components as those m 
the case of the apparatuses in FIGS. 1 and 2. . 

in the data encoding apparatus of FIG. 7. output terminal of video encoder 1 is connected to input 
terminal of video entry point detecting circuit 31. and its output terminal is connected to ,nput terminal of 
code buffer 4. Entry packet generating circuit 32 receives control input of control sect.on 80 to deliver .ts 
output to input terminal E3 of switching circuit 6. Moreover, control section 80 receives input of system 
clock that multiplexing system clock generating circuit 9 outputs to allow input terminals E1. E2. E3 of 
sw£h*g circuit 6 and output terminal F thereof to be sequential in connecting states by a predetermined 
period to sequentially take out data from code buffers 4. 5 or entry packet generating circuit 32 to carry out 
25 time-division multiplexing thereof to output it to header adding circuit 7 

Moreover, control section 80 controls header adding circuit 7 to allow it to add video packet header to 
video data read out from code buffer 4. Moreover, control section 80 allows header add.ng Circuit 7 to add 
audio packet header to audio data read out from code buffer 5. noni>ratnn 
Further control section 80 receives input of entry point generation s.gnal generated a a generation 
timing of I picture from video encoder 1 or video entry point detecting circuit 31 to control entry Packet 
gating drcuit 32 to allow it to insert entry packet at a predetermined posrt.cn of bit s«°™ l "*»°*" 
where video encoder 1 is of a structure capable of outputting an entry po.nt generation signal, video 
encoder 1 outputs an entry point generation signal at a generation timing of I picture. 

MoJeov^r in the case of a configuration in which video encoder 1 cannot output an entry pom 
generation signal, or in multiplexing already encoded video bit streams, video entry point d^'"? ^curt 
§1 generates an entry point generation signal of . picture, or detects entry po.nt from video data mputted 
from video encoder 1 to output entry point generation signal/Entry point memory sect.on 33 is a memwy 
whidus permitted to undergo read/write operation from control section 80. and serves to store position of 
detected entry point. Other components are similar to those in the case of FIG 1 

Also in the embodiment shown in FIG. 7. multiplexed bit stream consists of at leas one pack and 
ISO 1 1 172 end code. Respective packs are constituted by a format as shown in FIG. 9 for example. 

Namely"™^, similarly to the case in FIG. 3. Pack_Header cons.st.ng of P ac ^tart_Code SCR 
MUX Rate is allocated. Subsequently thereto. Video_Packet_Header is allocated. Further, subsequent y 
thereto, video data including no I picture are respectively allocated by packet structure Subsequently to 
So data. Entry Packet and Video Packet_Header are allocated in order recited. Further, subsequently 
thereto, video data" including I pictured allocated by packet structure. Namely immediately before video 
data including I picture (entry point) (immediately before Video_Packet_Header) E^-J^k et "J" 
tocated. in the case of the embodiment, after video data. Audio_Packet_Header is allocated. Subsequently 
thereto, audio data are successively allocated by packet structure. 

En ry Packet is caused to be format as shown in FIG. 10. This format corresponds to the format of 
private_s"t7eam_2 of packets of MPEG. At the leading portion. Packet_Start_Code_Pref.x .s allocated. 
After that, stream id expressed as Oxbf by hexadecimal number is allocated. 

After that, length indicating length of packet subsequent thereto is allocated The above-men tl0 ned 
allocation is similar to that in the case of header of packet in FIG. 3. In this embod.ment AAAA * Ms 
allocated next. This indicates that the private packet is the format peculiar to user recogn.zed by AAAA 
After that. AAAA packet type is allocated. This indicates classification within private packet format 
peculiar to user.~and is "caused to be Oxff in the case of entry packet. current_#_data streams. 
Srrent * video streams, current » audio_streams successively allocated after that respecfvely m- 
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dicate the numbers of data packets, video packets and audio packets multiplexed immediately before next 
entry packet. Further subsequently thereto. enab1e_Jlag indicating validity of entry packet position informa- 
tion is allocated. 

Still further subsequently thereto, entry _packet — -3, entry_ packet_-2. entry_packet_-1 , en- 
s try_packet_+1, entry__packet_+2 and entry_packet_ + 3 are successively allocated. In these areas, 
positions of entry packets existing backward by three (entry points), backward by two, backward by one, 
forward by one, forward by two and forward by three, and relative distances with respect to these entry 
packets indicated by the number of sectors of the disc driven by DSM 10 are respectively recorded. 
Accordingly, while entry_packet_-3, entry_packet_-2. entry_packet_-1 , entry_packet_ + 1 . en- 
w try_packet_+2, and entry_packet__ + 3 actually respectively indicate positions of sectors existing back- 
ward by three, backward by two. backward by one, forward by one, forward by two and forward by three 
including entry packets, such syntaxes are represented as positions of entry packets in the following 
description. Moreover, while positions of sectors including entry packet are indicated by relative distances 
between sectors, they may be indicated by absolute positions, i.e.. sector numbers themselves of disc. 
16 The operation of the embodiment of FIG. 7 will now be described. Control section 80 receives entry 
point generation signal from video encoder 1 or video entry point detecting circuit 31 to insert entry packet 
immediately before video entry point (FIG. 9). Namely, when control section 80 receives input of entry point 
generation signal, it allows entry packet generating circuit 32 to generate entry packet, and to allow 
switching circuit 6 to be switched to input terminal E side to deliver it to header adding circuit 7 to multiplex 
20 it together with video data and audio data from code buffers 4, 5. 4 

As shown in FIG. 10, in respective entry packets, positions of entry packets backward by three, 
backward by two, backward by one. forward by one. forward by two and forward by three are respectively 
recorded in entry_packet_-3. entry_packet_-2. entry_packet_-1 . entry_packet__ + 1 . en- 
try_packet_+2 and entry__packet_+3. Positions of backward (past) entry packets (positions backward 
25 by three, backward by two and backward by one) are stored into entry point memory section 33. thus 
making it possible to recognize them at the time of recording current entry packets. 

However, it is impossible to recognize positions of forward (future) entry packets at current time point. 
For this reason, at the time point of first delivering entry packet to DSM 10, data of entry packet that entry 
packet generating circuit 32 generates is caused to be dummy data. Control section 80 allows entry point 
memory section 33 to all store positions of entry points to read out positions of entry packets backward by 
three, backward by two. backward by one. forward by one, forward by two. and forward by three from entry 
point' memory section 33 after multiplexing operations of all position data are completed (after recording 
operations, onto disc of. bit streams of video data and audio data have been completed) to deliver them to 
entry packet generating circuit 32. The entry packet generating circuit 32 generates, on the basis of these 
position information. entry_packet_-3. entry_ packet_-2, entry_packet_-1, entry_packet__ + 1. en- 
try_packet_+2, entry_packet_+3 which are correct position information of entry packets. The control 
section 80 controls switching circuit 6 to deliver correct position information of entry packet to DSM 10 to 
reoerd (write once) entry^packet^ -3. entry_packet_-2, entry_packet_-1, entr y ;_packet_+ 1. en- 
try packet_ + 2, entry_j>acket_ + 3 in respective corresponding entry packets on the disc. 

""Moreover, video encoder 1 and audio encoder 2 respectively encode video signal and audio signal at 
variable rates, and control section 80 controls header adding circuit 7 to add pack header so that interval 
(length) of packs becomes equal to a predetermined number of bytes. To realize this, the control section 80 
uses algorithm as shown in FIG. 11. for example, to control processing of addition of header, reading of 
code and insertion of entry packet. Here, for the brevity, the number of bytes of one sector is cased to be 
45 2048 bytes and the number of bytes of one pack is caused to be the same 2048 bytes as that of the 
number of bytes of one sector. In this case, since position of pack represents position of sector, position 
information of entry packet is eventually represented by position information of pack. 

It is now assumed that, similarly to the case in the processing of FIG. 5, M4 is data quantity stored in 
code buffer 4 and M5 is data quantity stored in code buffer 5. 

Moreover. D indicates total quantity of data included within one pack. It is now assumed that, for the 
brevity. D is caused to be constant, i.e.. value obtained by subtracting size (capacity) of pack header, size 
of video packet and size of audio packet header from size of pack (2048 bytes). Moreover, D2 indicates 
total quantity of data within pack including entry packet, i.e.. value obtained by subtracting size of entry 
packet and size of video packet header from D. 

Initially, control section 80 instructs header adding circuit 7 to add pack header (step S11). Until sum of 
M4 and M5 is equal to quantity D of code data included within one pack, or is greater than that (step S12), 
control section 80 waits (step S12). Namely, until data contained within one pack is stored into code buffers 
4, 5, control section 80 waits. 
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Then centre, section 80 ca.cu.ates. by the blowing formu.a. quantity PI 

quantities M4, M5 of respective code buffers 4, 5. 



P1 = D x M4/(M4 + M5) 
P2 = D - P1 
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Than, tna controt se«,on 80 « ^ «-» ^ SZ^TJLIZ 

taading PI bytes « da* 01 M4 «ep 814). in »»» ^"^f^*' £S-t«P 8.6). Then tbe 
control s»=tien 80 Mu» neader adding oraj J .^T^ bX^oo*"! it to DSM 10 (stop S16). 

««n pact,, -be >. - 

quantity P2 of audio data contained therewithin (step S19). 



P1 = D2 x M4/(M4 + M5) 
P2 = D2 - P1 
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* ^« <m-* carried out similar operation is carried out here is 
The reason why after o P erat.on at the step S^^^^*^ corresponding pack. It is now 
that capacity of data is reduced because entry packet IS ' ncl ^ data quantities M4. M5 of 

assumed that PI. P2 are values obtained by allocating D2 by rabo between aaxa v 

respective code buffers 4, 5. . . ftr flHriina circu it 7 to DSM 10 (step S20). 

Then, video packet header is outputted from Jader ad *™ ™^ ^ 

Subsequently, video data immediately before ^^^!^^^^ lt ^ terminal E1 and output 
including video encoder 1, video entry point detectng c«urt 3 ^ onto the disc (step 821). 

terminal F of switching circuit 6. and header ^^^^XbM is recorded onto the disc (step 
2? ~ » d Umm> data «, n-*. 

position information of the entry packet is not written onto and ^ 

S17.*18. At these steps, aud.o pac tot a *^J^J^ to vide o encoder 1 and audio encoder 

respective entry packets of disc of DSM 10. delivering entry packet to DSM 10. 

Moreover, while, in the above-desenbed example. a ^ e ^\^ omgii J oi pJ sitions 0 f backward 
data of entry packet are caused to k ^^£*^ £ one), they may be 

(past) entry packets (pos.fons backward by ^ ^ ^ jacket -2 entry packet -1 from the time point of 
correct position information entry_packet_-3. entry_packet_ wiuy_K- _ 

-rsrir^^ = - -siirs/s sirs is 

Sr?JSS.'SSi ^0^.«™PO-ns a,e elated - — - 

at least these position information. „^ Brkn ■»■» harriiv has capacity or have not capacity at 

However, in the case where entry point memory sectoon. » !^ h ^^^ s J > at ^ succeeding 

L .nt„ p«M in » "—P^ bit s »fr/r?J,:^" 6l l 0 , o I^«n MormaSon ol entry 
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tion at the time of first sending entry packet to DSM 33. In such a case, since value included in position 
information of entry packet in the completed multiplexed bit stream is not correct value, there is the 
possibility that any unexpected operation may take place in the case where search is carried out on the 
basis of such a value. 

5 In view of the above, in this embodiment, flag (enable_Jlag) indicating validity of position information of 

entry packet is provided. In actual terms, the form of entry packet generated from entry packet generating 
circuit 32 is caused to be the form shown in FIG. 10. The form of FIG. 10 is a method in which validity of 
position information of all entry points included within corresponding entry packet are represented by one 1 
bit flag. Moreover, in place of entry packet of FIG. 10, the form of the entry packet of FIG. 12 may be used. 

10 The case of FIG. 12 is a method in which flags indicating validity are added every entry points. 

In the case where entry packet of the form of FIG. 10 is used, at the stage of carrying out multiplexing 
to first send multiplexed bit stream to DSM 10, since position information of entry packet cannot be written 
in complete state, O signifying "invalid (null)" is set to valid flag Enable Flag of position information of 
corresponding entry packet to record it into DSM 10. After recording operations of all multiplexed data are 

75 completed, in carrying out write once operation into the entry packet by using position information of the 
entry packet stored in entry point memory section 33. with respect to entry packets into which all position 
information could be written, control section 80 updates Enable Flag existing in the corresponding packet 
into 1 signifying "valid". 

In the case where the entry packet of the form of FIG. 12 is used, at the stage of carrying out 

so multiplexing to first send multiplexed bit stream to DSM 10, 1 indicating "valid" is set to valid flags 
corresponding to position information which could be written in of valid flags of Enable Flag -3 - Enable 
Flag +3. and O indicating "invalid" is set to valid flags corresponding to position information which could 
not be written in thereof to record them into DSM 10. After recording operations of all multiplexed data have 
been completed, in carrying out write-once operation into entry packet by using position information of entry 

25 packet stored in entry point memory section 33, control section 80 updates, with respect to position 
information which could be written once, corresponding valid flag into 1 signifying "valid". 

When, in FIG. 12. enable_flag_N and entry_ packet_N (-3SNS+3) is assumed to be continuous bit 
train and one number is assumed to be represented by this bit train, this is equivalent to the fact that 
validity of corresponding value is represented by entry packet position information itself in place, of 

30 providing position information valid flag of entry packet. Namely, in the case where valid position 
information cannot be written, an approach is employed to write in advance a value within a specific range 
or invalid value as position information, thus making it possible to realize the function identical to addition of 
position information valid flag. In the case where a specific value is written into position information of entry 
packet to thereby indicate that respective entry points are invalid, it is possible to provide plural kinds of 

35 specific values indicating invalid. For example, with respect to the case where information of corresponding 
entry point is invalid because recording of position information of entry point merely fails to be carried out 
and the case where it is intentionally inhibited to move read-out position to the entry point, writing is carried 
ouKinto entry packet by different values, thereby making it possible to inform the data decoding apparatus 
of that fact: 

40 Data decoding apparatus adapted for carrying out search operation by making use of enabie_Jlag as 
shown in FIG. 10 or 12 will now be described with reference to FIG. 8. At the time of normal reproduction, 
header separating circuit 22 of separating unit 21 separates pack header, packet header and entry packet 
from data which have been read out from DSM 10 to deliver them to control section 60, and to deliver time- 
division multiplexed data to input terminal G of switching circuit 23. Output terminals H1, H2 of the 

45 switching circuit 23 are respectively connected to input terminals of video decoder 25 and audio decoder 
26. The control section 60 allows input terminal G and output terminals H1, H2 of switching circuit 23 to be 
successively in connecting state in accordance with stream_id of packet header delivered from header 
separating circuit 22 to correctly separate the time-division multiplexed data to respectively deliver video 
data and audio data to video decoder 25 and audio decoder 26. 

so Moreover, the control section 60 reads out information relating to entry point (information of entry 
packet) from data inputted from header separating circuit 22 to deliver it to entry point memory section 41 
to allow it to store that information. Since information of current read-out position, e.g., sector No. of disc of 
DSM 10 is delivered from DSM 10 to the control section 60. entry point memory section 41 can store 
position of entry packet and its content in a manner to be in correspondence with read-out position of DSM 

55 10. At this time, control section 60 deliver information to entry point memory section 41 so as to include 
enable_Jlag shown in FIG. 10 or 12. Thus, entry point memory section 41 also stores it 

The operation in the case where search operation of the data decoding apparatus of FIG. 8 is instructed 
will now be described. Initially, main control section (not shown) instructs control section 60, video decoder 
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25 and audio decoder 26 to carry out shift to search mode. The control section 60 extracts on 'the basis of 

to the case where, from position information of different entry po.nt or the like. ponton of that 
S eS po^t - £S£i ^ Ration or es«mation. etc.. DSM 10 may be caused to undergo search 

instr^tion to DSM 10. thus to allow read-out position to be moved, at a high speed to sec o, r ,nck * S that 
X point When movement is comp.eted. DSM 10 reproduces data from the se* tor 

de^es f picfui whlcS has first appeared to output it. In the search mode, audio decoder 26 ,s caused to 

" 8 " Thus 1 'iMs + pSsible to change relative positions of entry points to be written every recording 

oackets are positions of entry points of positions of -3. -2.-1. +i. + * d _ 0 „„ Dr rtf 9 «r „ 

otckeS For example, relative positions of arbitrary entry packet may be recorded in a ™ n ™ <* ^ ^ 

lirJLn may b. provide in position ot on«y point .oco.ded in ^y_j»ctel -.. «*,_!>«*«_♦ i 

£ZS s»« ^ motion oil., points to* -d position intorma.on o, 
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entry point positioned forward or backward by arbitrary number of entry points. Accordingly, in the case 
where those relative position information are used for search operation, there is the problem that it is 
impossible to predict what search speed can be realized. 

In view of the above, the entry packet is caused to be a form as shown in FIG. 13 and it may be also 
possible to record, into entry packet, entry point interval information Entry Point Position -3, Entry Point 
Position -2, Entry Point Position -1. Entry Point Position +1, Entry Point Position + 2, Entry Point Position 
+ 3 indicating positional shifts of entry points in forward or backward direction indicated by entry_packet — - 
3, entry_packet__-2. entry_packet_-1 , entry_packet__ + 1 , entry_packet_ + 2. entry_ packet_ + 3. 

For example, in the case of respectively recording position information of entry points existing in 
forward directions by -25. -8.-1. +1. +5. +20 in entry__packet_-3, entry__packet_-2, entry_jpacket_-1 , 
entry_packet_+1. entry_packet_+2, entry_packet_+3, -25, -8. -1. +1. +5. +20 are respectively 
recorded in Entry Point Position -3. Entry Point Position -2. Entry Point Position -1. Entry Point Position +1. 
Entry Point Position +2. Entry Point Position +3. It is to be noted that while interval of entry point is 
represented with the number of entry points being as a unit, such interval may be represented with time, 
the number of pictures or the number of frames being as a unit. 

FIG. 14 is a block diagram showing the configuration of a data encoding apparatus adapted for 
generating such an entry packet. While the fundamental configuration is similar to that of FIG. 7, the 
operations of entry packet generating circuit 34 and control section 81 are different. Interval designation 
signal which designates interval of entry point is inputted from input section (not shown) to control section 
81 . Similarly to the case of FIG. 7. control section 81 receives entry point generation signal from video entry 
point detecting circuit 31 to control entry packet generating circuit 34 to generate entry packet comprised of 
dummy data. When multiplexing operations of all data have been completed, control section 81 extracts 
position information of entry point corresponding to the interval designation signal from position information 
of entry point stored in the entry point memory section 33 to deliver it to entry packet generating circuit 34. 
At this time, control section 81 also delivers interval designation signal to entry packet generating circuit 34. 
The entry packet generating circuit 34 generates, on the basis of position information and interval 
designation signal of respective entry points. entry__packet_-3. entry_packet — -2. entry_jpacket_-1 , 
entry packet_+1, entry_packet_+2, entry_packet_ + 3. and Entry Point Position . -3. Entry Point 
Position -2. Entry Point Position -1. Entry Point Position +1, Entry Point Position +2. Entry Point Position 
+ 3. The control section 81 controls switching circuit 6 to deliver this information to DSM 10. and controls 
DSM 10 to write once these information into respective corresponding entry packets. 

FIG 15 is a block diagram showing the configuration of a data decoding apparatus adapted for carrying 
out search by using information up to such Entry Point Position -3 - +3. The fundamental configuration is 
similar to that of FIG. 8. - 

At the time of normal reproduction, header separating circuit .22 discriminates entry packet from 
multiplexed bit stream sent from DSM 10 to send the content of entry packet to control section 61. The 
control section 61 sends position information of entry packet (entry_packet_-3. entry — packet_-2. en- 
try-Vpacket -1, entry_packet_+1. entry_packet_ + 2. entry_packet_ + 3) and interval information 
theTeof (Entry Point Position -3, Entry Point Position -2, Entry Point Position -1. Entry Point Position +1. 
Entry Point Position +2. Entry Point Position +3) to entry point memory section 42 to store it thereinto. 
Then target value of search speed is given from main control section (not shown) to control section 61 and 
search operation is instructed thereto. The control section 61 detects a speed required for realizing a speed 
closest to the designated search speed of interval information Entry Point Position -3. Entry Point Position 
-2. Entry Point Position -1, Entry Point Position +1. Entry Point Position +2, Entry Point Position +3 of 
entry packet information stored in the entry point memory section 42. Further, control section 61 selects 
position information corresponding to detected interval information from entry_packet__ -3, entry_packet_- 
2 entry packet_-1, entry_packet_+1, entry_packet_ + 2, entry_packet_ + 3 stored in the entry point 
memorylection 41. The control section 61 instructs DSM 10 to carry out search operation to entry point by 
using position information of entry packet selected in this way. 

As stated above, interval information indicating that position information of respective entry packets 
indicate how many number of positional shifts of entry points are in forward direction or in backward 
direction are used, thereby making it possible to select entry packet position information which realizes, 
with respect to alt desired search speeds, a search speed closest thereto. 

Entry packet may be in a form as shown in FIG. 16. and size of data (byte No.) of I pictures l-picture 
length immediately after corresponding entry point, position of pack in which termination of data of the I 
picture is multiplexed l-picture END sector_No.. or both data thereof may be also recorded into entry 
packet. 
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The confiauration of a data encoding apparatus adapted for recording l-picture length, l-picture END 
sector^ No irrto entry packet is shown in FIG. 17. it is to be noted that the same reference numerals are 
re^clvSy aSched'to the same components as those of F.6. 7 and their exp.anat.on ,s om,tted for the 

^TLure end point detecting circuit 51 has a function to search termination of data of I picture from bit 
stream sent from video encode" 1 to inform controi section 82 of generation timing of that termination. The 
enfrv oo'nt rnemory section 37 has a function to hold position of entry packet, length of data of I picture (I- 
SreTng^) subsequent immediate.y after that entry packet, and position information of sector .-p,cture 
END sector No. in which termination of data of that I picture is multiplexed. . u ^ u , ^ ntr „, 

LeSh oTdata of I picture (l-picture length) is determined in a manner as descnbed below^ Control 
section 82 obtains generation timing of entry point from video encoder 1 or video entry point detecting 
drcS 3? and obtains generation timing of end point of data of I picture subsequent '<™ed,ate.v tha 
eZ point from I picture end point detecting circuit 51. Since the position of entry pom t ,s MipoMonof 
start S of data of I picture, control section 82 calculates difference between gen oration timing , of end 
olint^f data oTl picture and generation timing of entry point to convert it into the number of bytes to 
Sby calculate length of data'of I picture (.-picture length). The contro. section 82 del.vers the .-picture 
lenoth thus obtained to entry point memory section 37. and stores it thereinto. r ^ naMv 
Sphere is the possibility that length (capacity) of data of I picture is greater than memory capacity 
of coTe buffJ^ there are instance where, at the time of first multiplexing entry packets to write ,t intoDSM 
?0 °enl 2 1T2 . picture (.-picture length) to be written into that entry jacket may not be yet 
caicSd °n such a case, entry packet generating circuit 36 generates 0 or specific value gating 
ca cu Son which is not yet performed with respect to the position of .-picture of entry 
afthil stTge entry packet including dummy .-picture length is recorded on the disc o ^ DS ^^ e 
section 82 delivers, at the time point when length of data of I picture has been calculated, length o da a of I 
SSre 0 Picture length) to entry point memory section 37 to store it thereinto to deliver value o 1-p.cture 
Tength to DSM To at le time of carrying out write once operation into entry packet END 
Moreover oosition of termination of pack in which data of I picture are multiplexed (l-p.c ture END 
.•c^TTi.^^" a manner as described be.ow. Contro. section 82 multiplexes data by he 
afoori rm shown in FIG. 11 by data quantities M4. MS stored in code buffers 4 and 5. In tti.s case contro 
ScSyjudges. separately from the. processing described in the algorithm shown ,n F G. 
nofend pont of data is included in video data of corresponding sectors every respective sector Un .the 
case whie end point of data of I picture is included within corresponding sector, the control section 82 
aSws eTy point memory section 37 to store position of that sector. The entry pomt memory section 37 
Sores thai pStion data fn a manner to become in correspondence with data wntten into entry packets 

multiplexed immediately before that I picture. n-oicture END 

With resDect to position of sector included at terminating position of data of I picture (I picture trcu 
secto^lT stored in Z entry point memory section 37. its value is delivered to DSM 10 when write once 
Tpera^n o, e ntry packe t is carried out similarly to length of data of I picture (1-p.cture length » I this 
See l-picture END sector-No. is written into DSM 10 by position of sector where mult.plex.ng of data of 
ST p!ctu^!s started, i.e.. relative distance (No. of sectors) from position of sector where entry packets 

^ ^exampte of a data decoding apparatus adapted for carrying out high speed search by using , .-picture 
END secto^No and .-picture length written into entry packet in this way wi.l now be descnbed w,th 

45 re,er M ernwhife ,e vid 8 eo decoder based on IS011172 (MPEG) has video code buffer within the decoder in 
order to guaTantee decode operation also with respect to bit streams such that quantities of data are 
Sere* e^ry pictures. Bit stream incoming to video decoder 25 is first once into video code buffer and -s 

reproduce I picture, contro, section 62 performed an operation to 
50 monrto lether or not decode of . picture by video decoder 25 has been com P' 6 ^ 

command of the next I picture to DSM 10 after completion of decode has been confirmed In the case 
w^re vlo decoder 25 has video code buffer a, this tJme. at the stage where decode section of video 
decoder 25 has completed decode of I picture, data of P. B pictures multiplexed subsequently t , I picture 
adored in video code buffer of the video decoder 25. Although those data are not decoded, such data 
ss a e P aced n the state where they are read out. In many cases, since speed of search ,s governec I by Jhe 
«me lequJed !or reading out data from DSM 25 rather than the time required lor decoding of video decoder 
25. speed of search is lowered by load of useless P. B pictures. 
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In this embodiment* by using l-picture END sector-No. information written in the entry packet, useless 
read-out quantity of P, B pictures can be held down to the minimum level and data of I picture to be 
displayed next can be read, in advance, into the video code buffer within video decoder 25. Accordingly, in 
a data decoding apparatus such that search speed is governed by read-out speed from DSM 10, higher 
speed search operation can be realized. The operation thereof will be described below. 

During search operation, control section 62 instructs DSM 10 to carry out search on the basis of 
position information of entry packets before and after recorded in entry packet. The DSM 10 reads out 
multiplexed bit stream from designated position (sector) to send it to header separating circuit 70. When the 
header separating circuit 70 detects entry packet in the multiplexed bit stream thus sent, it generates 
interruption signal to inform control section 62 of it. The control section 62 receives this interruption signal 
to detect sector No. of current sector which is being read out of DSM 10 to store it as position of current 
entry point into entry point memory section 43. 

Simultaneously with this, the control section 62 takes out position information of entry point written in 
the entry packet from the header separating circuit 70 to store it into entry point memory section 43. As 
described above, since l-picture END sector-No. is written into the entry packet by relative position (No. of 
sectors) from the leading sector position of current entry point, the control section 62 adds l-picture END 
sector No. to position information of current entry point which has been read out from DSM 10 and has 
been stored into entry point memory section 43 to thereby convert relative position information into absolute 
position information (sector No.). The entry point memory section 43 stores this absolute position 
information along with information of other entry packets. 4 ■ 

According as DSM 10 continues delivering multiplexed bit stream to header separating circuit 70. sector 
No. of sector which is read by DSM 10 increases with time. The control section 62 reads out sector No. 
from DSM 10 by a fixed period to compare it with l-picture END sector-No. converted into absolute position 
information stored in entry point memory section 43. At this time, in the case where sector No. obtained 
from DSM 10 is above sector No. that l-picture END sector-No. converted into absolute position information 
indicates, the control section 62 judges that necessary read-out operation of necessary I pictures is 
completed and unnecessary data such as P. B pictures subsequent to I picture are loaded to immediately 
instruct DSM 10 to conduct a search for reading thereinto the next I picture. 

Moreover, the data decoding apparatus of this embodiment can carry out search by more constant 
search speed by using size of data of I picture (l-picture length) written in the entry packet, or position of 
pack where terminations of I picture data are multiplexed (l-picture END sector-No.). In the case where the 
operational mode enters the search operation, the control section 62 shown in FIG. 18 reads, from DSM 10 
thereinto, sector including the leading portion of data of I picture on the basis of position information of 
entry point stored in the entry packet. Since entry packets are necessarily multiplexed in the sector thus 
read thereinto, it is possible to read out length of data of l-picture or quantity of sectors to be read in from I 
picture length, l-picture END sector-No. written therein. The control section 62 judges whether or not I- 
picture length or l-picture END sector-No. written in the entry packet is above a certain threshold value. 
Further, in the case where l-picture length or l-picture END sector-No. is above a certain threshold value, 
the control section 62 judges how many I pictures above the threshold value are continuous. In the case 
where I pictures of which data quantity is above the threshold value are continuous by a predetermined 
number of pictures or more, it takes much time for read-out of data from DSM 10 or decode processing by 
video decoder 25 and it can be therefore estimated that search speed has become low. Accordingly, the 
control section 62 temporarily carries out stop of decode of I picture or alteration (change) of entry point to 
be selected of entry points of -3 - +3 thus to make a correction. Stop of decode of I picture is realized by 
instructing DSM 10 to conduct search to the next entry point before data is delivered to video decoder 25 
and audio decoder 26. Alteration (change) of position of entry point to be selected is realized by allowing 
DSM 10 to search entry point to carry out a search higher than that of the search which has been carried 
out until now in carrying out search of the next I picture. For example, if search using, e.g.. en- 
try packet_+2 is being carried out. this search is temporarily changed into search using en- 
try packet + 3. 

In the case where search speed is temporarily lowered by the above-mentioned procedure, search 
operation immediately thereafter is temporarily omitted or is caused to be conducted at higher speed, thus 
making it possible to realize search close to more constant speed. 

Moreover, the form of entry packet is caused to be as shown in FIG. 19 and not only l-picture length. I- 
picture END sector-No. relating to I picture subsequent to the entry packet, but also I picture length, I- 
picture END sector-No. relating to I picture subsequent to the entry packets indicated by entry__packet_-3 
- entry — packet__ + 3 may be recorded into entry packet. Namely, l-picture length_-3 - l__picture 
length_ + 3. I picture END sector_No.__3 ~ l-picture END sector-No.__ + 3 are written into the entry packet. 
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Thus, when the control section of the data decoding apparatus can recognize, when it reads thereinto 
new I picture, length of that I picture or position of termination on the disc of, DSM 10 before it reads 
thereinto entry packets multiplexed immediately before that I picture. Accordingly, a higher speed search 
can be realized. 

5 Further, in the embodiment of the entry packet shown in FIG. 19, video stream No. is recorded into the 

entry packet. Video data up to 16 at the maximum are permitted to be multiplexed in the multiplexed bit 
stream prescribed in IS011172 (MPEG). When it is assumed that a plurality of video steams are 
multiplexed in one multiplexed bit stream and search operation is carried out with respect to two 
multiplexed video streams or more, since positions of entry points are different by respective video streams, 

to it is necessary to record entry point information with respect to respective bit streams. 

In the form of the conventional entry packet, only entry packet with respect to one video stream could 
be multiplexed. However, by recording Video stream__No. information into entry packet to multiplex entry 
packets with respect to respective video streams, the data decoding apparatus can select entry packet with 
respect to necessary video stream. Also in multiplexed data where a plurality of video streams are 

T5 multiplexed, search operation can be realized with respect to an arbitrary video stream. 

Further, in the embodiment of the entry packet shown in FIG. 19. Copy Management Flag is recorded. 
Copy Management Hag serves to realize the same role as that of SCMS (Serial Copy Management 
System) employed in CD (Compact Disc) or DAT (Digital Audio Tape), and is flag for designating that copy 
which is not intended by maker of multiplexed data is disabled (inhibited). Moreover, Copy Management 

20 Flag is permitted to record not only information indicating whether or not copy is inhibited, but also 
information indicating how many number of times of copy operations are permitted. Thus, a procedure is 
permitted to copy bit stream to prepare duplicate (reproduction), but a procedure is prohibited to prepare a 
further duplicate (reproduction) based on the reproduction, i.e.. duplicate by second hand copy. From facts 
as described above, it is possible to clearly indicate bit stream for which copy is desired to be inhibited 

25 because copyright is claimed, or the like with respect to the data decoding apparatus or equipment 
connected thereto. 

FIG. 20 is a block diagram showing the configuration of a data encoding apparatus adapted for forming 
such multiplexed bit streams. In the data encoding apparatus shown in FIG. 20. there respectively n number 
of video encoders 1, video entry point detecting circuits 31. I picture end point detecting circuits 51. and 

30 code buffers 4 and 5. In the case of such data encoding apparatus, control section 83 carries out, by 
switching circuit 6. switching between video and audio bit streams stored in respective code buffers 4. 5 to 
deliver the bit stream obtained by switching to header adding circuit 7 to add video packet header or audio 
packet header thereto to record it into DSM 10 in pack units. 

In the case where I picture of any video stream js included in pack which attempt to be recorded into 

35 DSM 10. entry packets are multiplexed immediately before that I picture. At this time, control section 83 
delivers/ to entry packet generating circuit 38, information indicating the relationship between that entry 
packet and video stream to which the entry packet corresponds to record it into Video stream-No. of entry 
packets 

The control section 83 determines l-picture length and l-picture END sector-No. relating to respective I 

40 pictures similarly to the case of FIG. 7 to allow entry point memory section 39 to store them. After 
multiplexing operations of all data have been completed, the control section 83 reads out l-picture length 
and I picture END sector-No. from entry point memory section 39 to deliver them to entry packet 
generating circuit 38. The entry packet generating circuit 38 generates, on the basis of l-picture length and 
l-picture END sector-No., I_picture length_-3 - l_ picture iength_ + 3, l-picture END sector-No._-3 - I- 

45 picture END sector__No.__ + 3. l-picture length, l-picture END sector-No., l-picture length__-3 - l-picture 
lengthy + 3 l-picture END sector_No.__-3 - l-picture END sector-No.__ + 3 are delivered to DSM 10 
through switching circuit 6, and are respectively written once into corresponding entry packets. 

Moreover, in the case where copy information indicating inhabitation of copy is inputted from input 
section (not shown), the control section 83 instructs entry packet generating circuit 38 to set value indicating 

so copy inhibit in Copy Management Flag of entry packet to be generated with respect to bit stream for which 
it is required that copy is inhibited. 

In the data decoding apparatus shown in FIG. 21. control section 63 is supplied with stream No. 
(stream-No.) of bit stream to be selected from input section (not shown). In this state, when search 
command is given to control section 63. the control section 63 reads out Video stream-No. of entry packet 

55 delivered from header separating circuit 70 to store, when that value is in correspondence with selected 
stream-No., entry point information, etc. recorded in that entry packet into entry point memory section 44. 
Moreover, when that value is not in correspondence with the selected stream-No., the control section 
cancels that entry point information, etc. Similarly to the operation of the control sections in other 

14 
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embodiments, control section 63 controls DSM 10 on the basis of entry point information stored in entry 
point memory section 44 to execute search operation. By providing entry packets every video streams to 
be multiplexed in this way to include identifier indicating correspondence relationship with video stream in 
the entry packet, it is possible to realize search operations in all multiplexed video streams. 

Moreover, in the data decoding apparatus shown in FIG. 21. control section 83 reads thereinto Copy 
Management Flag of entry packet delivered from header separating circuit 70 to handle, if value indicating 
copy inhibit is set therein, that video stream as copy inhibit. In the case where video decoder 25 is provided 
with external output terminal, control section 63 controls video decoder 25 so as not to output bit stream 
data to the external output terminal with respect to video stream handled as copy inhibit, or sets a value 
jo indicating copy inhibit of bit stream sent out in carrying out external output to inform the destination 
equipment that the bit stream is in copy inhibit state. 

In the case of carrying out search operation, the data decoding apparatus continuously displays I 
pictures by using entry packet information. In this case, pictures which are not continuous in point of timo 
would be displayed. There is the possibility that when operator views pictorial images which are not 
T5 continuous in point of time for a predetermined time or more, eyes might extremely grow weary. 

In view of the above, as shown in the data decoding apparatus shown in FIG. 21, control section 63 is 
caused to be of a structure capable of luminance control signal to video decoder 25 to reduce luminance of 
display picture during search so that weariness of the eye can be reduced. When operational mode enters 
search operation in response to command from main control section (not shown), control section 63 sends a 
20 control signal to reduce luminance to video decoder 25. When the video decoder 25 receives luminance 
control signal, it reduces luminance of display picture to allow the display picture to become dark. 
Moreover when search operation is completed, control section 63 sends a control signal for allowing 
luminance to be in normal state for a second time. Thus, video decoder 25 allows luminance of display 
picture to be in normal state for a second time by that signal. Thus, search operation is earned out. 
whereby luminance of display picture can be reduced for a time period during which pictures which are 
discontinuous in point of time are displayed. Thus, weariness of the eyes at the time of search operation 
can be reduced. 
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Industrial Applicability 



In accordance with the data encoding apparatus to which this invention is applied, since entry packet 
generated in correspondence with entry point are multiplexed with data of variable rate, it becomes possible 
to quickly search predetermined data in correspondence with the entry packet. Moreover, when point to be 
accessed takes place for a time period during which data of variable rate are stored, entry point is 
generated When stored data of variable rate reaches a predetermined quantity, presence or absence of 
entry point for that storage time period is judged. As a result, entry packet is multiplexed with data of 
variable rate immediately before entry point. Thus, it is possible to securely multiplex entry packets at a 
predetermined position. Further, since additional information such as enable^ flag. entry_pomt_position. I- 
picture length, l-picture END sector-No.. Video Stream No., Copy management flag, etc. are inserted into 
the entry packet, it is possible to set. at the time of encode, necessary information on the decoder side of 
search speed control or realization of high speed search. 

Further, in accordance with the data decoding apparatus of this invention, since data of variable rate 
and entry packet are separated from data reproduced from recording medium to control access position of 
the recording medium in correspondence with position information and additional information of entry 
45 packets before and after the separated entry packet, it becomes possible to securely quickly search 
predetermined data. In addition, it is possible to control decode operation such as copy inhibit, etc. on the 
basis of additional information in the entry packet. 



Claims 
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55 



A data transmission method for carrying out transmission of encoded data, 
the method comprising the steps of: 
detecting a first entry point from at least one encoded data; 

generating, on the basis of the detected first entry point, packets including position information 
relating to at least one second entry point existing in a forward direction or in a backward direction 
relative to the first entry point and at least one additional information relating to the encoded data, and 

multiplexing the packets at a predetermined position of the encoded data. 
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A data transmission method as set forth in claim 1. wherein the additional information includes 
information indicating validity of position information relating to all second entry points included within 
one packet. 

A data transmission method as set forth in claim 1, wherein one packet includes position information 
relating to the plural second entry points, and the additional information respectively includes informa- 
tion independently indicating validity of respective position information. 

A data transmission method as set forth in claim 1 f wherein position information relating to the second 
entry point is position information relating to entry points existing forward or backward by an arbitrary 
number of points relative to the first entry point. 

5. A data transmission method as set forth in claim 4, wherein position information relating to the second 
entry point includes position information relating to entry points existing at the positions immediately 
before and immediately after relative to at least the first entry point. 

6. A data transmission method as set forth in claim 4, wherein the additional information includes 
information indicating interval between the first entry point and the second entry point. 

7. A data transmission method as set forth in claim 1. wherein the additional information includes at least 
one of length information of access unit corresponding to the first entry point and position information 
of the of the access unit corresponding to the first entry point. 

8. A data transmission method as set forth in claim 1. wherein the additional information includes at least 
one of length information of access unit corresponding to the second entry point and position 
information of termination of the access unit corresponding to the second entry point. 

9. A data transmission method as set forth in claim 1 t wherein the encoded data is comprised of plural 
data, and the additional information includes discrimination information for discriminating the relation- 
ship between respective entry packets and encoded data to which they relate. 

10. A data transmission method as set forth in claim 1, wherein the additional information includes 
information relating to whether copy is permitted or inhibited. 

11. A data transmission apparatus adapted for carrying out transmission of encoded data, 

the apparatus comprising: 

detecting means for detecting a first entry point from at least one encoded data; 
^ packet generating means for generating, on the basis of the detected first entry point, packets 
including position information relating to at least one second entry point existing in a forward direction 
or in a backward direction relative to the first entry point and at least one additional information relating 
to the encoded data; and 

multiplexing means for multiplexing the packets at a predetermined position of the encoded data. 

12. A data transmission apparatus as set forth in claim 11, wherein the additional information includes 
information indicating validity of position information relating to all second entry points within one 
packet. 

13. A data transmission apparatus as set forth in claim 11, wherein one packet includes position information 
relating to the plural second entry points, and the additional information respectively includes informa- 
tion independently indicating validity of respective position information. 

14. A data transmission apparatus as set forth in claim 11. wherein position information relating to the 
second entry point is position information relating to entry points existing forward or backward by an 
arbitrary number of points relative to the first entry point. 

15. A data transmission apparatus as set forth in claim 14, wherein position information relating to the 
second entry point includes position information relating to entry points existing at the positions 
immediately before and immediately after relative to at least the first entry point. 
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16. A data transmission apparatus as set forth in claim 14, wherein the additional information includes 
information indicating interval between the first entry point and the second entry point. 

17. A data transmission apparatus as set forth in claim 11. wherein the additional information includes at 
least one of length information of access unit corresponding to the first entry point and position 
information of termination of the access unit corresponding to the first entry point. 

18. A data transmission apparatus as set forth in claim 11, wherein the additional information includes at 
least one of length information of access unit corresponding to the second entry point and position 
information of termination of the access unit corresponding to the second entry point. 

19. A data transmission apparatus as set forth in claim 11, wherein the encoded data is comprised of plural 
data, and the additional information includes discrimination information for discriminating the relation- 
ship between respective entry packets and encoded data to which they relate. 

20. A data transmission apparatus as set forth in claim 11, wherein the additional information includes 
information relating to whether copy is permitted or inhibited. 

21. A data decoding apparatus adapted for decoding reproduction data which has been read out from a 
recording medium. , 

the apparatus comprising: 

separating means for separating, from the reproduction data, encoded data and a packet including 
position information relating to at least one second entry point existing in a forward direction or in a 
backward direction relative to a first entry point and at least one additional information relating to the 
encoded data; 

decoding means for decoding the encoded data separated by the separating means; and 
control means for controlling a read-out position of the recording medium on the basis of the 
position information and the additional information at the time of special reproduction. 

22. A data decoding apparatus as set forth in claim 21, wherein the additional information includes 
information indicating validity of position information relating to all second entry points included within 
one packet. 

23. A data decoding apparatus as set forth in .claim 21, wherein one packet includes position information 
relating to the plural second entry points, and the additional information respectively includes informa- 
tion independently indicating validity of respective position information. 

24-WV data decoding apparatus as set forth in claim 21 , wherein position information relating to the second 
entry point is position information relating to entry points existing forward or backward by an arbitrary 
number of points relative to the first entry point. 

25. A data decoding apparatus as set forth in claim 24, wherein position information relating to the second 
entry point includes position information relating to entry points existing at the positions immediately 
before and immediately after relative to at least the first entry point. 

26. A data decoding apparatus as set forth in claim 24, wherein the additional information includes 
information indicating interval between the first entry point and the second entry point. 

27. A data decoding apparatus as set forth in claim 21 , wherein the additional information includes at least 
one of length information of access unit corresponding to the first entry point and position information 
of termination of the access unit corresponding to the first entry point. 

28. A data decoding apparatus as set forth in claim 21, wherein the additional information includes at least 
one of length information of access unit corresponding to the second entry point and position 
information of termination of the access unit corresponding to the second entry point. 



29. A data decoding apparatus as set forth in claim 21 , wherein the encoded data is comprised of plural 
data, and the additional information includes discrimination information for discriminating the relation- 
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ship between respective entry packets and encoded data to which they relate. 

30 A data decoding apparatus as set forth in claim 21. wherein the additional information-, ncludes 
fnformation relaSng to whether copy is permitted or inhibited, whereby in the case where ft. 
"formation relating'*, which copy is permitted or inhibited indicates that copy ,s ,nh,b,ted. the con ro. 
means inhibits output of the encoded data to the external, or outputs copy .nh.b.t mformahon to the 

external. 

31. A data decoding apparatus as set forth in claim 21, which includes: h ^h«h h v th* 

means for generating a control signal for controlling brightness (luminance) of data decoded by the 
decoding means at the time of special reproduction. 

32. A data recording medium on which encoded data are recorded, 

the data recording medium being formed by comprising the steps of: 
detectina a first entry point from at least one encoded data; 

generating, on the basis of the detected first entry point, packets including positon informa ton 
relat'g to aMeast one second entry point existing in a forward direction or J" 
relative to the first entry point and at least one additional information relating to the encoded data, 

multiplexing the packets at a predetermined position of the encoded data; and 

recording the multiplexed data onto the recording medium. 
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